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CODING SCHEME FOR A WIRELESS COMMUNICATION 
SYSTEM 

BACKGROUND 

5 

L Field 

The present invention relates to data communication. More particularly, 
the present invention relates to a novel, flexible, and efficient coding scheme for 
10 encoding data for transmission on multiple transmission channels with 
different transmission capabilities. 

II. Description of the Related Art 

15 Wireless communication systems are widely deployed to provide 

various types of communication such as voice, data, and so on. These systems 
may be based on code division multiple access (CDMA), time division multiple 
access (TDMA), orthogonal frequency division modulation (OFDM), or some 
other modulation techniques. OFDM systems may provide high performance 

20 for some channel enviroisitents. 

In an OFDM system, the operating frequency band is effectively 
partitioned into a number of "frequency subcharmels", or frequency bins. Each 
subchannel is associated with a respective subcarrier upon which data is 
modulated, and may be viewed as an independent "transmission charmel". 

25 Typically, the data to be transmitted (i.e., the information bits) is encoded with 
a particular coding scheme to generate coded bits. For a high-order 
modulation scheme (e.g., QPSK, QAM, and so on), the coded bits are grouped 
into non-binary symbols that are then used to modulate the subcarriers. 

The frequency subchannels of an OFDM system may experience 

30 different link conditions (e.g., different fading and multipath effects) and may 
achieve different signal-to-noise-plus-interference ratio (SNR). Consequently, 
the number of information bits per modulation symbol (i.e., the information bit 
rate) that may be transmitted on each subcharmel for a particular level of 
performance may be different from subchannel to subchannel. Moreover, the 

35 link conditions typically vary with time. As a result, the supported bit rates for 
the subchannels also vary with time. 

The different transmission capabilities of the frequency subchannels plus 
the time-variant nature of the capabilities make it challenging to provide an 
effective coding scheme capable of encoding the supported number of 
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(the coded bits include the information bits, tail bits, and parity bits). The 
coded bits may be interleaved in accordance with a particular interleaving 
scheme. For ease of implementation, the interleaving may be performed prior 
to puncturing. The coded bits (e.g., the tail and parity bits, if a Turbo code is 
5 used) are then punctured in accordance with a particular puncturing scheme to 
provide a number of unpunctured coded bits for the transmission channels. 
The puncturing is adjusted to achieve different coding rates needed by the 
transmission channels. As an alternative, the puncturing may also be 
performed prior to interleaving. 

10 Non-binary symbols are then formed for the transmission channels. 

Each non-binary symbol includes a group of interleaved and impunctured 
coded bits and is mapped a respective modulation symbol. The specific 
number of coded bits in each non-binary symbol is dependent on the channel's 
modulation scheme. For a multiple-input multiple-output (MIMO) system 

15 capable of transmitting on a number of spatial subchannels for each frequency 
subchannel, the modulation symbols for each frequency subchannel may be 
pre-conditioned prior to transmission, as described below. 

The invention provides methods and system elements that implement 
various aspects, embodiments, and features of the invention, as described in 

20 further detail below. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The features, nature, and advantages of the present invention will 
25 become more apparent from the detailed description set forth below when 
taken in conjunction with the drawings in which like reference characters 
identify correspondingly throughout and wherein: 

FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) 
communication system capable of implementing various aspects and 
30 embodiments of the invention; 

FIG. 2 is a diagram that graphically illustrates an OFDM transmission 
from one of Nt transmit antennas in the MIMO system; 

FIGS. 3A and 3B are diagrams of a parallel concatenated convolutional 
encoder; 

35 FIG. 3C is a diagram of an embodiment of a prmcturer and multiplexer, 

which may be used to provide variable puncturing of coded bits; 

FIGS. 4A and 4B are flow diagrams of two coding/ pimcturing schemes 
for generating the required coded bits for a data transmission, which utilize a 
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particular base code but common and variable puncturing schemes, 
respectively; 

FIG. 5 is a diagram of a signal constellation for 16-QAM and a specific 
Gray mapping scheme; 
5 FIG. 6 is a block diagram of an embodiment of a MIMO processor; 

FIG. 7 is a block diagram of an embodiment of a system capable of 
providing different processing for different transmissions; and 

FIG. 8 is a block diagram of an embodiment of the decoding portion of a 
receiving system. 

10 

DETAILED DESCRIPTION OF THE SPECIFIC EMBODIMENTS 

FIG. 1 is a diagram of a multiple-input multiple-output (MIMO) 
communication system 100 capable of implementing various aspects and 

15 embodiments of the invention. Communication system 100 can be designed to 
implement the coding schemes described herein. System 100 can further be 
operated to employ a combination of antenna, frequency, and temporal 
diversity to increase spectral efficiency, improve performance, and enhance 
flexibility. Increased spectral efficiency is characterized by the ability to 

20 transmit more bits per second per Hertz (bps/ Hz) when and where possible to 
better utilize the available system bandwidth. Improved performance may be 
quantified, for example, by a lower bit-error-rate (BER) or frame-error-rate 
(FER) for a given link signal-to-noise-plus-interference ratio (SNR). And 
enhanced flexibility is characterized by the ability to accommodate multiple 

25 users having different and typically disparate requirements. These goals may 
be achieved, in part, by employing a high performance and efficient coding 
scheme, multi-carrier modulation, time division multiplexing (TDM), multiple 
transmit and/ or receive antennas, other techniques, or a combination thereof. 
The features, aspects, and advantages of the invention are described in further 

30 detail below. 

As shown in FIG. 1, communication system 100 includes a first system 
110 in communication with a second system 150. Within system 110, a data 
source 112 provides data (i.e., information bits) to an encoder 114 that encodes 
the data in accordance with a particular coding scheme. The encoding 
35 increases the reliability of the data transmission. The coded bits are then 
provided to a channel interleaver 116 and interleaved (i.e., reordered) in 
accordance with a particular interleaving scheme. The interleaving provides 
time and frequency diversity for the coded bits, permits the data to be 
transmitted based on an average SNR for the subchannels used for the data 
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transmission, combats fading, and further removes correlation between coded 
bits used to form each modulation symbol, as described below. The interleaved 
bits are then pimctured (i.e., deleted) to provide the required number of coded 
bits. The encoding, channel interleaving, and puncturing are described in 

5 further detail below. The unpunctured coded bits are then provided to a 
symbol mapping element 118. 

In an OFDM system, the operating frequency band is effectively 
partitioned into a number of "frequency subchannels" (i.e., frequency bins). At 
each "time slot" (i.e., a particular time interval that may be dependent on the 

10 bandwidth of the frequency subchannel), a "modulation symbol" may be 
transmitted on each frequency subchannel. As described in further detail 
below, the OFDM system may be operated in a MIMO mode in which multiple 
(Nt) transmit antennas and multiple (Nr) receive antennas are used for a data 
transmission. The MIMO channel may be decomposed into Nc independent 

15 channels, with Nc < Nt and Nc < Nr. Each of the Nc independent channels is 
also referred to as a "spatial subcharmel" of the MIMO channel, which 
corresponds to a dimension. In the MIMO mode, increased dimensionality is 
achieved and Nc modulation symbols may be transmitted on Nc spatial 
subchannels of each frequency subchannel at each time slot. In an OFDM 

20 system not operated in the MIMO mode, there is only one spatial subchannel. 
Each frequency subchannel/ spatial subchannel may also be referred to as a 
"transmission channel". The MIMO mode and spatial subchannel are described 
in further detail below. 

The number of information bits that may be transmitted for each 

25 modulation symbol for a particular level of performance is dependent on the 
SNR of the transmission channel. For each transmission channel, symbol 
mapping element 118 groups a set of unpunctured coded bits to form a non- 
binary symbol for that transmission charmel. The non-binary symbol is then 
mapped to a modulation symbol, which represents a point in a signal 

30 constellation corresponding to the modulation scheme selected for the 
transmission channel. The bit grouping and symbol mapping are performed 
for all transmission chaimels, and for each time slot used for data transmission. 
The modulation symbols for all transmission channels are then provided to a 
MIMO processor 120. 

35 Depending on the particular "spatial" diversity being implemented (if 

any), MIMO processor 120 may demultiplex, pre-condition, and combine the 
received modulation symbols. The MIMO processing is described in further 
detail below. For each transmit antenna, MIMO processor 120 provides a 
stream of modulation symbol vectors, one vector for each time slot. Each 
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modulation symbol vector includes the modulation symbols for all frequency 
subchannels for a given time slot. Each stream of modulation symbol vectors is 
received and modulated by a respective modulator (MOD) 122, and 
transmitted via an associated antenna 124. 
5 In the embodiment shown in FIG. 1, receiving system 150 includes a 

number of receive antennas 152 that receive the transmitted signals and 
provide the received signals to respective demodulators (DEMOD) 154. Each 
demodulator 154 performs processing complementary to that performed at 
modulator 122. The demodulated symbols from all demodulators 154 are 
10 provided to a MIMO processor 156 and processed in a complementary manner 
as that performed at MIMO processor 120. The received symbols for the 
transmission charmels are then provided to a bit calculation unit 158 that 
performs processing complementary to that performed by symbol mapping 
element 118 and provides values indicative of the received bits. Erasures (e.g., 
15 zero value indicatives) are then inserted by a de-pimcturer 159 for coded bits 
punctured at system 110. The de-pimctured values are then deinterleaved by a 
channel deinterleaver 160 and further decoded by a decoder 162 to generate 
decoded bits, which are then provided to a data sink 164. The channel 
deinterleaving, de-puncturing, and decoding are complementary to the channel 
20 interleaving, pimcturing, and encoding performed at the transmitter. 

FIG. 2 is a diagram that graphically illustrates an OFDM transmission 
from one of Nt transmit antermas in a MIMO system. In FIG. 2, the horizontal 
axis represents time and the vertical axis represents frequency. In this specific 
example, the transmission channel includes 16 frequency subchannels and is 
25 used to transmit a sequence of OFDM symbols, with each OFDM symbol 
covering all 16 frequency subchannels. A time division multiplexing (TDM) 
structure is also illustrated in which the data transmission is partitioned into 
time slots, with each time slot having a particular duration. For the example 
shown in FIG. 2, the time slot is equal to the length of one modulation symbol. 
30 The available frequency subchannels may be used to transmit signaling, 

voice, packet data, and so on. In the specific example shown in FIG. 2, the 
modulation symbol at time slot 1 corresponds to pilot data, which may be 
periodically transmitted to assist the receiver units synchronize and perform 
channel estimation. Other techniques for distributing pilot data over time and 
35 frequency may also be used. Transmission of the pilot modulation symbol 
typically occurs at a particular rate, which is usually selected to be fast enough 
to permit accurate tracking of variations in the communication link. 

The time slots not used for pilot transmissions can be used to transmit 
various types of data. For example, frequency subcharmels 1 and 2 may be 
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reserved for the transmission of control and broadcast data to the receiver 
tirdts. The data on these subchannels is generally intended to be received by all 
receiver units. However, some of the messages on the control channel may be 
user specific, and may be encoded accordingly. 
5 Voice data and packet data may be transmitted in the remaining 

frequency subchannels. For the example shown, subchannel 3 at time slots 2 
through 9 is used for voice call 1, subchannel 4 at time slots 2 through 9 is used 
for voice call 2, subchannel 5 at time slots 5 through 9 is used for voice call 3, 
and subchannel 6 at time slots 7 through 9 is used for voice call 5. 

10 The remaining available frequency subchannels and time slots may be 

used for transmissions of traffic data. A particular data transmission may occur 
over multiple subchannels and/ or multiple time slots, and multiple data 
transmissions may occur within any particular time slot. A data transmission 
may also occur over non-contiguous time slots. 

15 In the example shown in FIG. 2, data 1 transmission uses frequency 

subcharmels 5 through 16 at time slot 2 and subchannels 7 through 16 at time 
slot 7, data 2 transmission uses subchannels 5 through 16 at time slots 3 and 4 
and subchannels 6 through 16 at time slots 5, data 3 transmission uses 
subchannels 6 through 16 at time slot 6, data 4 transmission uses subchannels 7 

20 through 16 at time slot 8, data 5 transmission uses subchannels 7 through 11 at 
time slot 9, and data 6 transmission uses subchannels 12 through 16 at time slot 
9. Data 1 through 6 transmissions can represent transinissions of traffic data to 
one or more receiver units. 

To provide the transmission flexibility and achieve high performance 

25 and efficiency, each frequency subchannel at each time slot for each transmit 
antenna may be viewed as an independent imit of transmission (a modulation 
symbol) that may be used to transmit any type of data such as pilot, signaling, 
broadcast, voice, traffic data, some other data type, or a combination thereof. 
Flexibility, performance, and efficiency may further be achieved by allowing for 

30 independence among the modulation symbols, as described below. For 
example, each modulation symbol may be generated from a modulation 
scheme (e.g., M-PSK, M-QAM, or some other scheme) that results in the best 
use of the resource at that particular time, frequency, and space. 

35 MIMO System 

In a terrestrial communications system (e.g., a cellular system, a 
broadcast system, a multi-channel multi-point distribution system (MMDS) 
system, and others), an RF modulated signal from a transmitter unit may reach 
the receiver unit via a number of transmission paths. The characteristics of the 
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transmission paths typically vary over time due to a number of factors. If more 
than one transmit or receive antenna is used, and if the transmission paths 
between the transmit and receive antennas are linearly independent (i.e., one 
transmission is not formed as a linear combination of the other transmissions), 

5 which is generally true to at least an extent, then the likelihood of correctly 
receiving the transmitted signal increases as the number of antennas increases. 
Generally, as the number of transmit and receive antermas increases, diversity 
increases and performance improves. 

A MIMO commimication system such as the one shown in FIG. 1 

10 employs antennas at both the transmit and receive ends of the communication 
link. These transmit and receive antennas may be used to provide various 
forms of "spatial diversity", including "transmit" diversity and "receive" 
diversity. Spatial diversity is characterized by the use of multiple transmit 
antennas and one or more receive antennas. Transmit diversity is characterized 

15 by the transmission of data over multiple transmit antennas. Typically, 
additional processing is performed on the data transmitted from the transmit 
antennas to achieved the desired diversity. For example, the data transrrutted 
from different transmit antermas may be delayed or reordered in time, coded 
and interleaved across the available transmit antermas, and so on. Receive 

20 diversity is characterized by the reception of the transmitted signals on 
multiple receive antennas, and diversity is achieved by simply receiving the 
signals via different signal paths. 

Spatial diversity may be used to improve the reliability of the 
cormntinication link with or without increasing the link capacity. This may be 

25 achieved by transmitting or receiving data over multiple paths via multiple 
antermas. Spatial diversity may be dynamically selected based on the 
characteristics of the communication link to provide the required performance. 
For example, higher degree of spatial diversity may be provided for some types 
of communication (e.g., signaling), for some types of services (e.g., voice), for 

30 some communication link characteristics (e.g., low SNR), or for some other 
conditions or considerations. 

The data may be transmitted from multiple antennas and/ or on multiple 
frequency subchannels to obtain the desired diversity. For example, data may 
be transmitted on: (1) one subcharmel from one anterma, (2) one subchannel 

35 (e.g., subcharmel 1) from multiple antennas, (3) one subchannel from all Nt 
antennas, (4) a set of subchannels (e.g., subchannels 1 and 2) from one anterma, 
(5), a set of subcharmels from multiple antennas, (6) a set of subchannels from 
all Nt antennas, or (7) a set of charmels from a set of antennas (e.g., subcharmel 
1 from antennas 1 and 2 at one time slot, subchannels 1 and 2 from anterma 2 at 
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another time slot, and so on). Thus, any combination of subchannels and 
antennas may be used to provide antenna and frequency diversity. 

In the MIMO communication system, the multi-input multi-output 
channel can be decomposed into a set of Nc independent spatial subchannels. 
5 The number of such spatial subcharmels is less than or equal to the lesser of the 
number of the transmitting antennas and the number of receiving antennas 
(i.e., Nc < Nt and Nc < Nr). If H is the Nr x Nt matrix that gives the channel 
response for the Nt transmit antennas and the Nr receive antennas at a specific 
time, and x is the Nx-vector inputs to the channel, then the received signal can 
10 be expressed as: 

y = Hx + n , 

where n is an NR-vector representing noise plus interference. In one 
embodiment, the eigenvector decomposition of the Hermitian matrix formed 
by the product of the channel matrix with its conjugate-transpose can be 
15 expressed as: 

H*H = EAE* , 

where the symbol "*" denotes conjugate-transpose, E is the eigenvector matrix, 
and A is a diagonal matrix of eigenvalues, both of dimension NtxNt. 

The transmitter converts (i.e., pre-conditions) a set of Nt modulation 
20 symbols b using the eigenvector matrix E. The transmitted modulation 
symbols from the Nt transmit antennas can be expressed as: 

x = £b . 

For all antennas, the pre-conditioning of the modulation symbols can be 
achieved by a matrix multiply operation expressed as: 

^1 ^H' ^2' ^\Nj 



where bi, bz, ... and are respectively the modulation symbols for a particular 
frequency subchannel at transmit antennas 1, 2, ... Nt, where each 
modulation symbol can be generated using, for example, M-PSK, 
M-QAM, and so on, as described below; 
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E = is the eigenvector matrix related to the transmission characteristics 
from transmit antennas to the receive antennas; and 

Xi, X2, ... Xnt are the pre-conditioned modulation symbols^ which can be 
expressed as: 

= ^1 ■ + ^2 ■ ^22 + ••• + ^Nr ' ^2Nj > ^^'^ 
= ^1 -^JV,! + h ■ ^Nr2 + - + ' ^NrNj " 

The received signal may be expressed as: 
y = HEb + n . 

10 The receiver performs a channel-matched-filter operation, followed by 
multiplication by the right eigenvectors. The result of the channel-matched- 
filter operation is the vector z, which can be expressed as: 

z = £*H*HEb + E ^Cn = Ab + n , 

where the new noise term has covariance that can be expressed as: 

15 ^(nn*) - EiE^'YC nn*ILE) = £*H*HF = A , 

i.e., the noise components are independent and have variance given by the 
eigenvalues. The SNR of the i* component of z is X. , the i* diagonal element of 

A. 

An embodiment of the MIMO processing is described in further detail 
20 below and in U.S Patent Application Serial No. 09/532,491, entitled "HIGH 
EFFICIENCY, HIGH PERFORMANCE COMMUNICATIONS SYSTEM 
EMPLOYING MULTI-CARRIER MODULATION," filed March 22, 2000, 
assigned to the assignee of the present application and incorporated herein by 
reference. 

25 Each of the Nc spatial subchannels in the MIMO channel as described in 

the above embodiment is also referred to as an eigenmode if these channels are 
independent of each other. For the MIMO mode, one modulation symbol can 
be transmitted on each of the eigenmodes in each frequency subchannel. Since 
the SNR may be different for each eigenmode, the number of bits that may be 

30 transmitted over each eigenmode may also be different. As noted above, each 
eigenmode of each frequency subchannel is also referred to as a transmission 
channel. 
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In other embodiments, the spatial subchannels can be created differently. 
For example, a spatial subcharmel can be defined as the transmissions from one 
transmitter anterma to all of the receiver antennas. 

As used herein, the MIMO mode includes full channel state information 
5 (full-CSI) and partial-CSI processing modes. For both fuU-CSI and partial-CSI, 
additional transmission paths are provided via spatially separable subchannels. 
Full-CSI processing utilizes eigenmodes, as described above. Partial-CSI 
processing does not utilize eigenmodes, and may involve providing to the 
transmitter unit (e.g., via feeding back on the reverse link) the SNR for each 

10 transmission channel (i.e., receive diversity port), and coding accordingly based 
on the received SNR. 

A number of formulations may be utilized at the receiver unit to provide 
the requisite information for partial-CSI, including linear and non-linear forms 
of zero-forcing, channel correlation matrix inversion (CCMI), and minimum 

15 mean square error (MMSE), as is known in the art. For example, the derivation 
of SNRs for a non-linear zero-forcing (partial-CSI) MIMO case is described by 
P.W. Wolniansky et al. in a paper entitled "V-BLAST: An Architecture for 
Realizing Very High Data Rates Over the Rich-Scattering Wireless Chaimel," 
Proc. IEEE ISSSE-98, Pisa, Italy, Sept. 30, 1998, and incorporated herein by 

20 reference. The eigenvalues from a MIMO formulation are related to the SNRs 
of the eigenmodes for the full-CSI case. Non-MIMO cases can use an 
assortment of methods, as is known in the art. 

Each transmission charmel is associated with a SNR that may be known 
to both the transmitter and receiver. In this case, the modulation and coding 

25 parameters of each modulation symbol can be determined based on the SNR of 
the corresponding transmission charmel. This allows for efficient use of the 
available frequency subchannels and eigenmodes. 

Table 1 lists the number of information bits that may be transmitted in 
each modulation symbol for a particular level of performance (e.g., 1% frame- 

30 error rate, or % FER) for various SNR ranges. For each SNR range. Table 1 also 
lists a particular modulation scheme selected for use with that SNR range, the 
number of coded bits that may be transmitted for each modulation symbol for 
the selected modulation scheme, and the coding rate used to obtain the 
required number of coded bits/ modulation symbol given the supported 

35 number of information bits/ modulation symbol. 

Table 1 lists one combination of modulation scheme and coding rate for 
each SNR range. The supported bit rate for each transmission channel may be 
achieved using any one of a number of possible combinations of coding rate 
and modulation scheme. For example, one information bit per symbol may be 
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achieved using (1) a coding rate of 1/2 and QPSK modulation, (2) a coding rate 
of 1/3 and 8-PSK modulation, (3) a coding rate of 1/4 and 16-QAM, or (4) some 
other combination of coding rate and modulation scheme. In Table 1, QPSK, 
16-QAM, and 64-QAM are used for the listed SNR ranges. Other modulation 
5 schemes such as 8-PSK, 32-QAM, 128-QAM, and so on, may also be employed 
and are within the scope of the invention. 



Table 1 



SNR 


# of Information 


Modulation 


# of Coded 


Coding Rate 


Range 


Bits/Symbol 


Symbol 


Bits/Symbol 




1.5-4.4 


1 


QPSK 


2 


1/2 


4.4 - 6.4 


1.5 


QPSK 


2 


3/4 


6.4-8.35 


2 


16-QAM 


4 


1/2 


8.35-10.4 


2.5 


16-QAM 


4 


5/8 


10.4-12.3 


3 


16-QAM 


4 


3/4 


12.3-14.15 


3.5 


64-QAM 


6 


7/12 


14.15-15.55 


4 


64-QAM 


6 


2/3 


15.55-17.35 


4.5 


64-QAM 


6 


3/4 


> 17.35 


5 


64-QAM 


6 . 


5/6 



For clarity, various aspects of the invention are described for an OFDM 
10 system and, in many instances, for an OFDM system operating in a MIMO 
mode. However, the encoding and processing techniques described herein 
may generally be applied to various commurucation systems such as, for 
example, (1) an OFDM system operating without MIMO, (2) a MIMO system 
operating without OFDM (i.e., operating based on a single frequency 
15 subchannel, i.e., a single RF carrier, but multiple spatial subchannels), (3) a 
MIMO system operating with OFDM, and (4) others. OFDM is simply one 
technique for subdividing a wideband channel into a number of orthogonal 
frequency subchannels. 

20 Encoding 

FIG. 3A is a block diagram of an embodiment of a parallel concatenated 
convolutional encoder 114x, which is often referred to as a Turbo encoder. 
Turbo encoder 114x represents one implementation of the forward error 
correction (FEC) portion of encoder 114 in FIG. 1 and may be used to encode 
25 data for transmission over one or more transmission channels. 
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The encoding within encoder 114 may include error correction coding or 
error detection coding, or both, which are used to increase the reHability of the 
link. The encoding may include, for example, cyclic redundancy check (CRC) 
coding, convolutional coding. Turbo coding. Trellis coding, block coding (e.g., 
5 Reed-Solomon coding), other types of coding, or a combination thereof. For a 
wireless communication system, a packet of data may be initially encoded with 
a particular CRC code, and the CRC bits are appended to the data packet. 
Additional overhead bits may also be appended to the data packet to form a 
formatted data packet, which is then encoded with a convolutional or Turbo 

10 code. As used herein, "information bits" refer to bits provided to the 
convolutional or Turbo encoder, including transmitted data bits and bits used 
to provide error detection or correction capability for the transmitted bits. 

As shown in FIG. 3A, Turbo encoder 114x includes two constituent 
encoders 312a and 312b, and a code interleaver 314. Constituent encoder 312a 

15 receives and encodes the information bits, x, in accordance with a first 
constituent code to generate a first sequence of tail and parity bits, y. Code 
interleaver 314 receives and interleaves the information bits in accordance with 
a particular interleaving scheme. Constituent encoder 312b receives and 
encodes the interleaved bits in accordance with a second constituent code to 

20 generate a second sequence of tail and parity bits, z. The information bits, tail 
bits, and parity bits from encoders 312a and 312b are provided to the next 
processing element (channel interleaver 116). 

FIG. 3B is a diagram of an embodiment of a Turbo encoder 114y, which 
is one implementation of Turbo encoder 114x and may also be used within 

25 encoder 114 in FIG. 1. In this example. Turbo encoder 114y is a rate 1/3 
encoder that provides two parity bits, y and z, for each information bit x. 

In the embodiment shown in FIG. 3B, each constituent encoder 322 of 
Turbo encoder 114y implements the following transfer fimction for the 
constituent code: 

30 G(D) = [l ^1 , 

where 

«(£>) = l + £> + i)^ , and 
d{D) = l + D'- 
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Other constituent codes may also be used and are within the scope of the 
invention. 

Each constituent encoder 322 includes a number of series coupled delay 
elements 332, a number of modulo-2 adders 334, and a switch 336. Initially, the 
5 states of delay elements 332 are set to zeros and switch 336 is in the up position. 
Then, for each information bit in a data packet, adder 334a performs modulo-2 
addition of the information bit with the output bit from adder 334c and 
provides the result to delay element 332a. Adder 334b receives and performs 
modulo-2 addition of the bits from adder 334a and delay elements 332a and 

10 332c, and provides the parity bit y. Adder 334c performs modulo-2 addition of 
the bits from delay elements 332b and 332c. 

After all N information bits in the data packet have been encoded, switch 
336 is moved to the down position and three zero ("0") bits are provided to the 
constituent encoder 322a. Constituent encoder 322a then encodes the three 

15 zero bits and provides three tail systematic bits and three tail parity bits. 

For each packet of N information bits, constituent encoder 322a provides 
N information bits x, the first three tail systematic bits, N parity bits y, and the 
first three tail parity bits, and constituent encoder 322b provides the second 
three tail systematic bits, N parity bits z, and the last three tail parity bits. For 

20 each packet, encoder 114y provides N irtformation bits, six tail systematic bits, 
N+3 parity bits from encoder 322a, and N+3 parity bits from encoder 322b. 

Code interleaver 314 may implement any one of a number of 
interleaving schemes. In one specific interleaving scheme, the N information 
bits in the packet are written, by row, into a 2^-row by 2"-column array, where n 

25 is the smallest integer such that N < 2^"^". The rows are then shuffled according 
to a bit-reversal rule. For example, row 1 ("00001") is swapped with row 16 
("10000"), row 3 ("00011") is swapped with row 24 ("11000"), and so on. The bits 
within each row are then permutated (i.e., rearranged) according to a row- 
specific linear congruential sequence (LCS). The LCS for row k may be defined 

30 as Xk(i+1) = {Xk(i) + cj mod 2", where i = 0, 1, ... 2"-l, Xk(0) = Ck, and is a 
specific value selected for each row and is further dependent on the value for n. 
For permutation in each row, the i* bit in the row is placed in location x(i). The 
bits in code interleaver 314 are then read out by column. 

The above LCS code interleaving scheme is described in further detail in 

35 commonly assigned U.S. Patent Application Serial No. 09/205,511, entitled 
"TURBO CODE INTERLEAVER USING LINEAR CONGRUENTIAL 
SEQUENCES," filed December 4, 1998, and in a document entitled "C.S0002-A- 
1 Physical Layer Standard for cdma2000 Spread Spectrimi Systems" (hereinafter 
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referred to as the cdina2000 standard), both of which are incorporated herein 
by reference. 

Other code interleaver may also be used and are within the scope of the 
invention. For example, a random interleaver or a symmetrical-random (S- 
5 random) interleaver may also be used instead of the linear congruential 
sequence interleaver described above. 

For clarity, the data coding is specifically described based on a Turbo 
code. Other coding schemes may also be used and are within the scope of the 
invention. For example, the data may be coded with a convolutional code, a 
10 block code, a concatenated code comprised of a combination of block, 
convolutional, and/ or Tiirbo codes, or some other code. The data may be 
coded in accordance with a "base" code, and the coded bits may thereafter be 
processed (e.g., punctured) based on the capabilities of the transmission 
channels used to transmit the data. 

15 

Channel Interleaving 

Referring back to FIG. 1, the coded bits from encoder 114 are interleaved 
by channel interleaver 116 to provide temporal and frequency diversity against 
deleterious path effects (e.g., fading). Moreover, since coded bits are 

20 subsequently grouped together to form non-binary symbols that are then 
mapped to modulation symbols, the interleaving further ensures that the coded 
bits that form each modulation symbol are not located close to each other 
(temporally). For static additive white Gaussian noise (AWGN) channels, the 
charmel interleaving is less critical when a Turbo encoder is also employed, 

25 since the code interleaver effectively performs similar functions. 

Various interleaving schemes may be used for the channel interleaver. 
In one interleaving scheme, the coded bits (i.e., the information, tail, and parity 
bits) for each packet are written (linearly) to rows of memory. The bits in each 
row may then be permutated (i.e., rearranged) based on (1) a bit-reversal rule, 

30 (2) a linear congruential sequence (such as the one described above for the code 
interleaver), (3) a randomly generated pattern, (4) or a permutation pattern 
generated in some other manner. The rows are also permutated in accordance 
with a particular row permutation pattern. The permutated coded bits are then 
retrieved from each column and provided to pimcturer 117. 

35 In an embodiment, the channel interleaving is performed individually 

for each bit stream in a packet. For each packet, the information bits x, the tail 
and parity bits y from the first constituent encoder, and the tail and parity bits z 
from the second constituent encoder may be interleaved by three separate 
interleavers, which may employ the same or different channel interleaving 
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schemes. This separate interleaving allows for flexible puncturing on the 
individual bit streams. 

The interleaving interval may be selected to provide the desired 
temporal and frequency diversity. For example, coded bits for a particular time 
5 period (e.g., 10 msec, 20 msec, or some other) and/ or for a particular number of 
transmission channels may be interleaved. 

Puncturing 

As noted above, for an OFDM communication system, the number of 

10 information bits that may be transmitted for each modulation symbol is 
dependent on the SNR of the transmission channel used to transmit the 
modulation symbol. And for an OFDM system operated in the MIMO mode, 
the number of information bits that may be transmitted for each modulation 
symbol is dependent on the SNR of the frequency subchannel and spatial 

15 subchannel used to transmit the modulation symbol. 

In accordance with an aspect of the invention, a number of 
coding/ puncturing schemes may be used to generate the coded bits (i.e., 
information, tail, and parity bits) for transmission. In a first coding/ puncturing 
scheme, a particular base code and common puncturing is applied for all 

20 transmission channels. In a second coding/ puncturing scheme, the same base 
code but variable puncturing is applied for the transmission channels. The 
variable puncturing is dependent on the SNR of the transmission charmels. 

FIG. 4A is a flow diagram of an embodiment for generating the required 
coded bits for a data transmission, which employs the base code and common 

25 pimcturrng scheme. Initially, the SNR for each transmission channel (i.e., each 
eigenmode of each frequency subchannel) is determined, at step 412. For an 
OFDM system not operated in the MIMO mode, only one eigenmode is 
supported and thus only one SNR is determined for each frequency 
subchannel. The SNR for each transmission channel may be determined based 

30 on the transmitted pilot reference or via some other mechanism. 

At step 414, the number of information bits per modulation symbol 
supported by each transmission channel is determined based on its SNR. A 
table that associates a range of SNR with each specific number of information 
bits/ modulation symbol, such as Table 1, may be used. However, finer 

35 quantization than the 0.5-bit step size for the information bits shown in Table 1 
may be used. A modulation scheme is then selected for each transmission 
channel such that the number of information bits/ modulation symbol can be 
transmitted, at step 416. The modulation scheme may also be selected to take 
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into account other factors (e.g., coding complexity), as described in further 
detail below. 

At step 418, the total number of information bits that may be transnnitted 
in each time slot for all transmission channels is determined. This can be 
achieved by summing the number of information bits/ modulation symbol 
determined for all transmission channels. Similarly, the total number of coded 
bits that may be transmitted in each time slot for all transmission channels is 
determined, at step 420. This can be achieved by determining the number of 
coded bits/ modulation symbol for each modulation scheme selected in step 
416, and slimming the number of coded bits for all transmission channels. 

At step 422, the total number of information bits determined in step 418 
is encoded with a particular encoder. If a Turbo encoder is used, the tail bits 
and parity bits generated by the encoder are punctured to obtain the total 
number of coded bits determined in step 420. The unpunctured coded bits are 
then grouped into non-binary symbols, which are then mapped to modulation 
symbols for the transmission channels, at step 426. 

The first coding/ pimcturing scheme is relatively simple to implement 
since the same base code and puncturing scheme are used for all transmission 
chaimels. The modulation symbol for each transmission channel represents a 
point in a signal constellation corresponding to the modulation scheme selected 
for that transmission channel. If the distribution of the SNR for the 
transmission channels is widespread, the distance between the constellation 
points relative to the noise variance for different signal constellations will vary 
widely. This may then impact the performance of the system. 

FIG. 4B is a flow diagram of an embodiment for generating the required 
coded bits for a data transmission, which employs the same base code but 
variable puncturing scheme. Irutially, the SNR for each transmission channel is 
determined, at step 432. In an embodiment, transmission channels with 
insufficient SNR are omitted from use for data transmission (i.e., no data is 
transmitted on poor transmission channels). The number of information bits 
per modulation symbol supported by each transmission channel is then 
determined based on its SNR, at step 434. A modulation scheme is next 
selected for each transmission charmel such that the number of information 
bits/ modulation symbol can be transmitted, at step 436. Steps 432, 434, and 436 
in FIG. 4B correspond to steps 412, 414, and 416 in FIG. 4A. 

At step 438, the transmission charmels belonging to the same SNR range 
are grouped into a segment. Alternatively, ranges can be defined for the 
number of information bits per modulation symbol (e.g., range 1 covering 1.0 to 
1.5 information bits/ modulation symbol, range 2 covering 1.5 to 2.0 
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information bits/ modulation symbol, and so on). In this case, transmission 
channels having ntimber of information bits per modulation symbol within the 
same range are grouped into a segment. 

Each segment includes K; transmission charmels, where Kj can be any 
5 integer one or greater. The total number of information bits and total number 
of coded bits that can be transmitted in each segment are then determined, at 
step 440. For example, segment i may include Kj transmission channels, each of 
which may support transmission of N; information bits/ modulation symbol 
and Pi tail and parity bits/ modulation symbol. For each time slot, the total 

10 number of information bits that may be transrrutted in segment i can be 
computed as K^-Ny the total number of tail and parity bits that may be 
transmitted can be computed as K-Pj, and the total number of coded bits may 
be computed as Ki(H + Pi)- 

At step 442, the information bits to be transmitted in each time slot for all 

15 segments, which may be computed as ^K^N^ , are encoded with a particular 

encoder (e.g., a rate 1/3 Turbo encoder such at the one shown in FIG. 3B). At 
step 444, Ni information bits and Ni/R parity and tail bits are assigned to each 
transmission channel of segment i, where R is the coding rate of the encoder. 
The H/R parity and tail bits are then punctured to obtain the Pj parity and tail 
20 bits required for each transmission channel of the segment, at step 446. At step 
448, the Ni information bits and the P, parity and tail bits for each transmission 
channel of segment i are mapped to a modulation symbol for the transmission 
channel. 

The second coding/ pimcturing scheme may provide improved 
25 performance over the first scheme, especially if the distribution of SNR for the 
transmission channels is widespread. Since different modulation schemes and 
coding rate may be used for different transmission channels, the number of bits 
transmitted on each transmission channel is typically communicated from the 
receiver to the transmitter on the reverse link. 
30 Table 1 shows the quantization of the number of information 

bits/ modulation symbol using 0.5-bit step size. The quantization granularity 
may be reduced (i.e., to be finer than 0.5-bit) if each segment (and not each 
transmission channel) is required to support an integer number of information 
bits. If K,-N, is required to be an integer, a larger integer value for K, allows for 
35 a smaller step size for N,. The quantization granularity may be further reduced 
if the quantization is allowed to be carried from segment to segment. For 
example, if one bit needs to be rounded-off in one segment, one bit may be 
rounded-up in the next segment, if appropriate. The quantization granularity 
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may also be reduced if the quantization is allowed to be carried over multiple 
time slots. 

To support an OFDM system (especially one operated in the MIMO 
mode) whereby different SNR may be achieved for the transmission channels, a 
5 flexible puncturing scheme may be used in conjunction with a common base 
encoder (e.g., a rate 1/3 Turbo encoder) to achieve the necessary coding rates. 
This flexible puncturing scheme may be used to provide the necessary number 
of tail and parity bits for each segment. For a high coding rate in which more 
tail and parity bits are pimctured than retained, the ptincturing may be 

10 efficiently achieved by retaining the required number of tail and parity bits as 
they are generated by the encoder and discarding the others. 

As an example, a segment may include 20 16-QAM modulation symbols 
and has a SNR that supports transmission of 2.75 information bits/ modulation 
symbol. For this segment, 55 information bits (55 = 20x2.75) may be 

15 transmitted in 20 modulation symbols. Each 16-QAM modulation symbol is 
formed with four coded bits, and 80 coded bits are needed for 20 modulation 
symbols. The 55 information bits may be encoded with a rate 1/3 encoder to 
generate 122 tail and parity bits and 55 information bits. These 122 tail and 
parity bits may be punctured to provide the 35 tail and parity bits required for 

20 the segment, which in combination with the 55 information bits comprise the 80 
coded bits. 

Referring back to FIG. 1, puncturer 117 receives the interleaved 
information and parity bits from channel interleaver 116, punctures (i.e., 
deletes) some of the tail and parity bits to achieve the desired coding rate(s), 

25 and multiplexes the unpunctured information, tail, and parity bits into a 
sequence of coded bits. The information bits (which are also referred to as 
systematic bits) may also be punctured along with the tail and parity bits, and 
this is within the scope of the invention. 

FIG. 3C is a diagram of an embodiment of a pimcturer 117x, which may 

30 be used to provide variable puncturing of coded bits. Puncturer 117x is one 
implementation of puncturer 117 in FIG. 1. Using a set of counters, ptmcturer 
117x performs puncturing > to retain tail and parity bits out of Qi tail and 
parity bits generated by the encoder for segment i. 

Within puncturer 117x, the interleaved tail and parity bits yim and zint 

35 from the two constituent encoders of the Turbo encoder are provided to two 
inputs of a switch 342. Switch 342 provides either the yim tail and parity bits or 
the ziNT tail and parity bits to line 343, depending on a control signal from a 
toggle unit 348. Switch 342 ensures that the tail and parity bits from the two 
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constituent encoders are evenly selected by alternating between the two tail 
and parity bit streams. 

A first counter 352 performs modulo-Q addition and wraps around after 
its content reaches beyond Q-1. A second counter 354 counts (by one) the Q tail 
5 and parity bits. For each segment, both counters 352 and 354 are initially set to 
zero, switch 342 is in the up position, and the first tail or parity bit yiNW is 
provided from multiplexer 346 by closing a switch 344 and appropriately 
controlling the multiplexer. For each subsequent clock cycle, counter 352 is 
incremented by P and counter 354 is incremented by one. The value of counter 

10 352 is provided to a decision unit 356. If counter 352 experiences a modulo-Q 
operation (i.e., the content of counter 352 wraps around), the tail or parity bit 
on line 343 is provided through switch 344 to multiplexer 346, which then 
provides the tail or parity bit as an output coded bit. Each time a tail or parity 
bit is provided from multiplexer 346, toggle unit 348 toggles the state of the 

15 control signal, and the other tail and parity bit stream is provided to line 343. 
The process continues xintil all tail and parity bits in the segment are 
exhausted, as indicated by comparison unit 358. 

Other puncturing patterns may also be used and are within the scope of 
the invention. To provide good performance, the number of tail and parity bits 

20 to be punctured should be balanced between the two constituent codes (i.e., 
approximately equal number of ymr and zint tail and parity bits are selected) 
and the unpunctured bits should be distributed relatively evenly over the code 
block for each segment. 

In certain instances, the number of information bits may be less than the 

25 capacity of the transmission channels. In such instances, the available and 
unfilled bit positions may be filled with zero padding, by repeating some of the 
coded bits, or by some other scheme. The transmit power may also be reduced 
for some schemes. 

30 Gray Mapping 

In an embodiment, for each modulation scheme (e.g., QPSK, 16-QAM, 
64-QAM, and so on) selected for use, the points in the signal constellation for 
the modulation scheme are defined using Gray mapping. The Gray mapping 
reduces the number of bit errors for more likely error events, as described in 
35 further detail below. 

FIG. 5 is a diagram of a signal constellation for 16-QAM and a specific 
Gray mapping scheme. The signal constellation for 16-QAM includes 16 points, 
each of which is associated with a specific 4-bit value. For Gray mapping, the 4- 
bit values are associated with the points in the signal constellation such that the 
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values for adjacent points (in the horizontal or vertical direction) differ by only 
one bit position. The values for points further way differ by more bit positions 
(e.g., the values for adjacent points in the diagonal direction differ by two bit 
positions). 

5 Each group of four coded bits {h bi hs &4) is mapped to a specific point in 

the signal constellation associated with the same value as that of the four coded 
bits. For example, a value of ("0111") for the four coded bits is mapped to a 
point 512 in the signal constellation. This point then represents the modulation 
symbol for the four coded bits. For 16-QAM, each modulation symbol 

10 represents a specific one of the 16 points in the signal constellation, with the 
specific point being determined by the value of the four coded bits. Each 
modulation symbol can be expressed as a complex number (c + jd) and 
provided to the next processing element (i.e., MIMO processor 120 in FIG. 1). 

At the receiver unit, the modulation symbols are received in the 

15 presence of noise and typically do not map to the exact location in the signal 
constellation. For the above example, the received modulation symbol for the 
transmitted coded bits ("0111") may not map to point 512 at the receiver unit. 
The noise may have caused the received modulation symbol to be mapped to 
another location in the signal constellation. Typically, there is greater 

20 likelihood of the received modulation symbol being mapped to a location near 
the correct location (e.g., near the points for "0101", "0011", "0110", or "1111"). 
Thus, the more likely error event is a received modulation symbol being 
erroneously mapped to a point adjacent to the correct point. And since 
adjacent points in the signal constellation have values that differ by only one bit 

25 position, the Gray mapping reduces the number of error bits for more likely 
error events. 

FIG. 5 shows a specific Gray mapping scheme for the 16-QAM signal 
constellation. Other Gray mapping schemes may also be used and are within 
the scope of the invention. The signal constellations for other modulation 
30 schemes (e.g., 8-PSK, 64-QAM, and so on) may also be mapped with similar or 
other Gray mapping schemes. For some modulation schemes such as 32-QAM 
and 128-QAM, a partial Gray mapping scheme may be used if a full Gray 
mapping scheme is not possible. Also, mapping schemes not based on Gray 
mapping may also be used and are within the scope of the invention. 

35 

MIMO Processing 

FIG. 6 is a block diagram of an embodiment of a MIMO processor 120x, 
which is one implementation of MIMO processor 120 in FIG. 1. The 
modulation symbols may be transmitted on multiple frequency subchannels 
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and possibly from multiple transmit antennas. When operating in the MIMO 
mode, the transmission on each frequency subchannel and from each transmit 
antenna represents non-duplicated data. 

Within MIMO processor 120x, a demultiplexer (DEMUX) 610 receives 
5 and demultiplexes the modulation symbols into a number of subchannel 
symbol streams. Si through Sl, one subchannel symbol stream for each 
frequency subchannel used to transmit the symbols. Each subchannel symbol 
stream is then provided to a respective subchannel MIMO processor 612. 

Each subchannel MIMO processor 612 may further demultiplex the 

10 received subchannel symbol stream into a number of (up to Nt) symbol sub- 
streams, one symbol sub-stream for each antenna used to transmit the 
modulation symbols. When the OFDM system is operated in the MIMO mode, 
each subchannel MIMO processors 612 pre-conditions the (up to) Nt 
modulation symbols in accordance with equation (1) described above to 

15 generate pre-conditioned modulation symbols, which are subsequently 
transmitted. In the MIMO mode, each pre-conditioned modulation symbol for 
a particular frequency subchannel of a particular transmit antenna represents a 
linear combination of (weighted) modulation symbols for up to Nt transmit 
antennas. Each of the (up to) Nt modulation symbols used to generate each 

20 pre-conditioned modulation symbol may be associated with a different signal 
constellation. 

For each time slot, (up to) Nt pre-conditioned modulation symbols may 
be generated by each subchannel MIMO processor 612 and provided to (up to) 
Nt symbol combiners 616a through 616t. For example, subcharmel MIMO 

25 processor 614a assigned to frequency subchannel 1 may provide up to Nt pre- 
conditioned modulation symbols for frequency subchannel 1 of antennas 1 
through Nt. Similarly, subchannel MIMO processor 612/ assigned to frequency 
subchannel L may provide up to Nt symbols for frequency subchannel L of 
antennas 1 through Nt- Each combiner 616 receives the pre-conditioned 

30 modulation symbols for the L frequency subchannels, combines the symbols for 
each time slot into a modulation symbol vector, V, and provides the 
modulation symbol vector to the next processing stage (i.e., modulator 122). 

MIMO processor 120x thus receives and processes the modulation 
symbols to provide Nt modulation symbol vectors, Vi through Vt, one 

35 modulation symbol vector for each transmit antenna. The collection of L pre- 
conditioned modulation symbols for each time slot of each antenna form a 
modulation symbol vector V of dimensionality L. Each element of the 
modulation symbol vector V is associated with a specific frequency subchannel 
having a unique subcarrier on which the modulation symbol is conveyed. The 
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collection of the L modulation symbols are all orthogonal to one another. If not 
operating in a "pure" MIMO mode, some of the modulation symbol vectors 
may have duplicate information on specific frequency subchannels for different 
transmit antermas. 

5 Subchannel MIMO processor 612 may be designed to provide the 

necessary processing to implement full channel state information (fuU-CSI) or 
partial-CSI processing for the MIMO mode. Full CSI includes sufficient 
characterization of the propagation path (i.e., amplitude and phase) between all 
pairs of transmit and receive antennas for each frequency subchannel. Partial 

10 CSI may include, for example, the SNR of the spatial subchannels. The CSI 
processing may be performed based on the available CSI information and on 
the selected frequency subcharmels, transmit antennas, and so on. The CSI 
processing may also be enabled and disabled selectively and dynamically. For 
example, the CSI processing may be enabled for a particular data transmission 

15 and disabled for some other data transmissions. The CSI processing may be 
enabled under certain conditions, for example, when the communication link 
has adequate SNR. Full-CSI and partial-CSI processing is described in further 
detail in the aforementioned U.S Patent Application Serial No. 09/532,491. 

FIG. 6 also shows an embodiment of modulator 122. The modulation 

20 symbol vectors Vi through Vt from MIMO processor 120x are provided to 
modulators 114a through 114t, respectively. In the embodiment shown in FIG. 
6, each modulator 114 includes an IFFT 620, cycle prefix generator 622, and an 
upconverter 624. 

IFFT 620 converts each received modulation symbol vector into its time- 
25 domain representation (which is referred to as an OFDM symbol) using the 
inverse fast Fourier trar^form (IFFT). IFFT 620 can be designed to perform the 
IFFT on any number of frequency subchannels (e.g., 8, 16, 32, and so on). In an 
embodiment, for each modulation symbol vector converted to an OFDM 
symbol, cycle prefix generator 622 repeats a portion of the time-domain 
30 representation of the OFDM symbol to form a transmission symbol for the 
specific anterma. The cyclic prefix insures that the transmission symbol retains 
its orthogonal properties in the presence of multipath delay spread, thereby 
improving performance against deleterious path effects. The implementation 
of IFFT 620 and cycle prefix generator 622 is known in the art and not described 
35 in detail herein. 

The time-domain representations from each cycle prefix generator 622 
(i.e., the "transmission" symbols for each antenna) are then processed by 
upconverter 624, converted into an analog signal, modulated to a RF frequency. 



[PA010096] 

. 24 . 

and conditioned (e.g., amplified and filtered) to generate an RF modulated 
signal, which is then transmitted from the respective antenna 124. 

OFDM modulation is described in further detail in a paper entitled 
"Multicarrier Modulation for Data Transmission : An Idea Whose Time Has 
5 Come," by John A.C. Bingham, IEEE Conmmnications Magazine, May 1990, 
which is incorporated herein by reference. 

For an OFDM system not operated in the MIMO mode, MIMO processor 
120 may be removed or disabled and the modulation symbols may be grouped 
into the modulation symbol vector V without any pre-conditioning. This 

10 vector is then provided to modulator 122. And for an OFDM system operated 
with transmit diversity (and not in the MIMO mode), demultiplexer 614 may be 
removed or disabled and the (same) pre-conditioned modulation symbols are 
provided to (up to) Nt combiners. 

As shown in FIG. 2, a number of different transmissions (e.g., voice, 

15 signaling, data, pilot, and so on) may be transmitted by the system. Each of 
these transmissions may require different processing. 

FIG. 7 is a block diagram of an embodiment of a system llOy capable of 
providing different processing for different transmissions. The aggregate input 
data, which includes all information bits to be transmitted by system llOy, is 

20 provided to a demultiplexer 710. Demultiplexer 710 demultiplexes the input 
data into a number of (K) chaimel data streams, Bj through Bk. Each channel 
data stream may correspond to, for example, a signaling channel, a broadcast 
channel, a voice call, or a traffic data transmission. Each channel data stream is 
provided to a respective encoder/ channel interleaver/puncturer/ symbol 

25 mapping element 712 that encodes the data using a particular encoding scheme 
selected for that charmel data stream, interleaves the encoded data based on a 
particular interleaving scheme, punctures the interleaved code bits, and maps 
the interleaved data into modulation symbols for the one or more transmission 
charmels used for transmitting that charmel data stream. 

30 The encoding can be performed on a per channel basis (i.e., on each 

channel data stream, as shown in FIG. 7). However, the encoding may also be 
performed on the aggregate input data (as shown in FIG. 1), on a number of 
channel data streams, on a portion of a channel data stream, across a set of 
frequency subchannels, across a set of spatial subchannels, across a set of 

35 frequency subchannels and spatial subchannels, across each frequency 
subchannel, on each modulation symbol, or on some other imit of time, space, 
and frequency. 

The modulation symbol stream from each encoder/ channel 
interleaver/pxmcturer/ symbol mapping element 712 may be transmitted on 
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one or more frequency subchannels and via one or more spatial subchannels of 
each frequency subchannel. A MIMO processor 120y receives the modulation 
symbol streams from elements 712. Depending on the mode to be used for each 
modulation symbol stream, MIMO processor 120y may demultiplex the 
5 modulation symbol stream into a number of subchannel symbol streams. In the 
embodiment shown in FIG. 7, modulation symbol stream Si is transmitted on 
one frequency subchannel and modulation symbol stream Sk is transmitted on 
L frequency subchannels. The modulation stream for each frequency 
subchannel is processed by a respective subchannel MIMO processor, 

10 demultiplexed, and combined in similar manner as that described in FIG. 6 to 
form a modulation symbol vector for each transmit antenna. 

In general, the transmitter unit codes and modulates data for each 
transinission channel based on information descriptive of the channel's 
transmission capability. This information is typically in the form of partial-CSI 

15 or fuU-CSI described above. The partial or full-CSI for the transmission 
channels to be used for a data transmission is typically determined at the 
receiver unit and reported back to the transmitter unit, which then uses the 
information to code and modulate data accordingly. The techniques described 
herein are applicable for multiple parallel transmission channels supported by 

20 MIMO, OFDM, or any other communication scheme (e.g., a CDMA scheme) 
capable of supporting multiple parallel transmission channels. 

Demodulation and Decoding 

FIG. 8 is a block diagram of an embodiment of a decoding portion of 
25 system 150. For this embodiment, a Turbo encoder is used to encode the data 
prior to transmission. A Turbo decoder is correspondingly used to decode the 
received modulation symbols. 

As shown in FIG. 8, the received modulation symbols are provided to a 
bit log-likelihood ratio (LLR) calculation imit 158x, which calculates the LLRs of 
30 the bits that make up each modulation symbol. Since a Turbo decoder operates 
on LLRs (as oppose to bits), bit LLR calculation unit 158x provides an LLR for 
each received coded bit. The LLR for each received coded bit is the logarithm 
of the probability that the received coded bit is a zero divided by the 
probability that the received coded bit is a one. 
35 As described above, M coded bits (bi, 'bi, ... &m) are grouped to form a 

single non-binary symbol S, which is then mapped to a modulation symbol T(S) 
(i.e., modulated to a high-order signal constellation). The modulation symbol is 
processed, transmitted, received, and further processed to provide a received 
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modulation symbol R(S). The LLR of coded bit bm in the received modulation 
symbol can be computed as: 

= log(p(i?(5) I b„ = o))-log(p(i?(5) I b„ = l)) Eq (2) 

= iog I r(5))|-iog Y.p(RiS) I ns))] 

yT(s).b„=o J \^T(sy.b„=\ J 

where p{r(S) | = o) is the probability of bit bm being a zero based on the 
5 received symbol R(S). Approximations may also be used in computing the 
LLRs. 

De-puncturer 159 then inserts "erasures" for code bits that have been 
deleted (i.e., punctured) at the transmitter. The erasures typically have a value 
of zero ("0"), which is indicative of the punctured bit being equally likely to be a 

10 zero or a one. 

From equation (2), it can be noted that the LLRs for the received coded 
bits within a modulation symbol tend to be correlated. This correlation can be 
broken up by interleaving the coded bits prior to modulation. As shown in 
FIG. 1, the channel interleaving advantageously performs the decorrelation of 

15 the coded bits in each modulation symbol. 

The coded bit LLRs are provided to a channel deinterleaver 160 and 
deinterleaved in a manner complementary to the channel interleaving 
performed at the transmitter. The channel deinterleaved LLRs corresponding 
to the received information, tail, and parity bits are then provided to a Turbo 

20 decoder 162x. 

Turbo decoder 162x includes summers 810a and 810b, decoders 812a and 
812b, a code interleaver 814, a code deinterleaver 816, and a detector 818. In an 
embodiment, each decoder 812 is implemented as a soft-input/ soft-output 
(SISO) maximum a posterior (MAP) decoder. 

25 Summer 810a receives and sums the LLRs of the received information 

bits, LLR(x'), and the extrinsic information from deinterleaver 816 (which is set 
to zeros on the first iteration), and provides refined LLRs. The refined LLRs are 
associated with greater confidence in the detected values of the received 
information bits. 

30 Decoder 812a receives the refined LLRs from summer 810a and the LLRs 

of the received tail and parity bits from the first constituent encoder, LLR(i/'), 
and decodes the received LLRs to generate extrinsic information indicative of 
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corrections in the probability values for the received information bits. The 
extrinsic information from decoder 812a are summed with the received 
information bit LLRs by summer 810b, and the refined LLRs are stored to code 
interleaver 814. Code interleaver 814 implements the same code interleaving 
5 used at the Turbo encoder (e.g., the same as code interleaver 314 in FIG. 3B). 

Decoder 812b receives the interleaved LLRs from interleaver 814 and the 
LLRs of the received tail and parity bits from the second constituent encoder, 
LLR(z'), and decodes the received LLRs to generate extrinsic information 
indicative of further corrections in the probability values for the received 

10 iitformation bits. The extrinsic information from decoder 812b is stored to code 
deinterleaver 816, which implements a deinterleaving scheme complementary 
to the interleaving scheme used for interleaver 814. 

The decoding of the received coded bit LLRs is iterated a number of 
times. With each iteration, greater confidence is gained for the refined LLRs. 

15 After all the decoding iterations have been completed, the final refined LLRs 
are provided to detector 818, which provides values for the received 
information bits based on the LLRs. 

Other types of decoder may also be used beside the SISO MAP decoder 
such as one that implements the soft output Viterbi algorithm (SOVA). The 

20 design of the decoder is typically dependent on the particular Turbo coding 
scheme used at the transmitter. 

Turbo decoding is described in greater detail by Steven S. Pietrobon in a 
paper entitled "Implementation and Performance of a Turbo/Map Decoder," 
International Journal of Satellite Communications, Vol. 16, 1998, pp. 23-46, 

25 which is incorporated herein by reference. 

Modulation Scheme and Coding Rate 

The achieved SNR of each transmission channel supports a particular 
number of information bits per modulation symbol (i.e., a particular 

30 information bit rate) for a desired level of performance (e.g., 1% FER). This 
information bit rate may be supported by a number of different modulation 
schemes. For example, a bit rate of 1.5 information bits/ modulation symbol 
may be supported by QPSK, 8-PSK, 16-QAM, or any higher order modulation 
scheme. Each modulation scheme is able to transmit a particular number of 

35 coded bits per modulation symbol. 

Depending on the selected modulation scheme, a corresponding coding 
rate is selected such that the required number of coded bits is provided for the 
number of information bits for each modulation symbol. For the above 
example, QPSK, 8-PSK, and 16-QAM are respectively able to transmit 2, 3, and 
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4 coded bits per modulation symbol. For an information bit rate of 1.5 
information bits/modulation symbol, coding rates of 3/4, 1/2, and 3/8 are 
used to generate the required number of coded bits for QPSK, 8-PSK, and 16- 
QAM, respectively. Thus, different combinations of modulation scheme and 
5 coding rate may be used to support a particular information bit rate. 

In certain embodiments of the invention, a "weak" binary code (i.e., a 
high coding rate) is used in conjunction with a low-order modulation scheme 
for the supported bit rate. Through a series of simulation, it is observed that a 
lower order modulation scheme in combination with a weaker code may offer 

10 better performance than a higher order modulation scheme with a stronger 
code. This result may be explained as follows. The LLR decoding metrics of 
binary Turbo codes in an AWGN channel is near optimal for the Turbo 
decoding algorithm. However, for the Gray mapped high-order modulation 
scheme, the optimal LLR metrics are generated for each received modulation 

15 symbol and not each received bit. The symbol LLR metrics are then broken to 
yield bit LLR metrics for the binary code decoder. Some irvformation is lost 
during the break-up process, and using the bit decoding metrics may result in 
non-optimal performance. The lower order modulation schemes correspond to 
fewer bits per symbol, which may experience less of the break-up loss and 

20 therefore provide better performance than the higher order modulation scheme 
counterparts. 

In accordance with an aspect of the invention, in order to achieve certain 
spectrum efficiency, a code with a coding rate of between, and inclusive of, 
n/(n+l) to n/(n+2) is used with an appropriate modulation scheme, where n is 

25 the number of information bits per modulation symbol. This coding rate may 
be easily achieved with a fixed code (e.g., the rate 1/3 Turbo code described 
above) in combination with a variable pimcturing scheme. To achieve a high 
coding rate, the tail and parity bits may be heavily punctured and the 
unpunctured tail and parity bits may be evenly distributed over the 

30 information bits. 

Framing 

For many communication systems, it is convenient to define data 
packets (i.e., logical frames) with fixed sizes. For example, a system may define 
35 three different packets having sizes of 1024, 2048, and 4096 bits. These defined 
data packets simplify some of the processing at both the transmitter and 
receiver. 

For an OFDM system, a physical frame may be defined to include (1) an 
integer number of OFDM symbols, (2) a particular number of modulation 
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symbols on one or more transmission channels, (3) or some other tmits. As 
described above, because of the time-variant nature of the communication link, 
the SNR of the transmission charmels may vary over time. Consequently, the 
number of information bits which may be transmitted on each time slot for each 
5 transmission chaimel will likely vary over time, and the number of information 
bits in each physical frame will also likely vary over time. 

In one embodiment, a logical frame is defined such that it is independent 
of the OFDM symbols. In this embodiment, the information bits for each 
logical frame are encoded/ punctured, and the coded bits for the logical frame 

10 are grouped and mapped to modulation symbols. In one simple 
implementation, the transmission channels are sequentially numbered. The 
coded bits are then used to form as many modulation symbols as needed, in the 
sequential order of the transmission charmels. A logical frame (i.e., a data 
packet) may be defined to start and end at modulation symbol boundaries. In 

15 this implementation, the logical frame may span more than one OFDM symbol 
and may further cross OFDM symbol boundaries. Moreover, each OFDM 
symbol may include coded bits from multiple data packets. 

In another embodiment, a logical frame is defined based on a physical 
unit. For example, a logical frame may be defined to include (1) a number of 

20 modulation symbols on one or more transmission channels, (2) one or more 
OFDM symbols, or (3) a number of modulation symbols defined in some other 
manner. 

The use of punctured binary Turbo code and Gray mapping (BTC-GM) 
for high-order modulation provides numerous advantages. The BTC-GM 

25 scheme is simpler to implement than the more optimal but more complicated 
Turbo trellis coded modulation (TTCM) scheme, yet can achieve performance 
close to that of TTCM. The BTC-GM scheme also provides a high degree of 
flexibility because of the ease of implementing different coding rate by simply 
adjusting the variable pimcturing. The BTC-GM scheme also provides robust 

30 performance under different puncturing parameters. Also, currently available 
binary Turbo decoders may be used, which may simply the implementation of 
the receiver. However, in certain embodiments, other coding schemes may also 
be used and are within the scope of the invention. 

The foregoing description of the preferred embodiments is provided to 

35 enable any person skilled in the art to make or use the present invention. 
Various modifications to these embodiments will be readily apparent to those 
skilled in the art, and the generic principles defined herein may be applied to 
other embodiments without the use of the inventive faculty. Thus, the present 
invention is not intended to be limited to the embodiments shown herein but is 
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to be accorded the widest scope consistent with the principles and novel 
features disclosed herein. 

WHAT IS CLAIMED IS: 



